package JavaDowork.pratice4;

/*
输出100以内所有的素数，以及素数的个数。

提示：

（1）遍历2-100，需要使用循环，判断每个数是不是素数也要使用循环，因此要使用循环嵌套；

（2）外层循环是从2变化到100（循环控制变量为i）；

（3）内层循环从2变化到i-1（循环控制变量为j）；
 */
public class Q10 {
    public static void main(String[] args) {
        int count = 1;
        boolean is_prime = false;
        // 这里count为1，因为已经包含了2.
        // 下面循环从3开始，并且步进为2，因为偶数除了2以外不可能是素数
        for (int i = 3; i <= 100; i += 2) {
            is_prime = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    is_prime = false;
                    break;
                }
            }
            if (is_prime) {
                count++;
                System.out.println(i);
            }
        }
        System.out.println("素数的个数为：" + count);
    }
}
